East Java Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Botak Jon

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your East Java Vacation

Do and see more with a vacation package to East Java. Whether you're going for its nature, dining, history, or something else, our package deals make travel planning easy. With so many things to explore on a trip to East Java, it can be tricky to know where to begin. Kick off your travels in Surabaya at Tunjungan Plaza and Galaxy Mall — two popular attractions here. Another top city worthy of a spot on your itinerary is Malang. Be sure not to miss MOG Mall Olympic Garden and Malang Town Square. Expedia is a one-stop shop for organizing your East Java vacation. From accommodations and flights, to activities and rental cars, we're here to help you create a travel experience like no other.

Top vacation destinations in East Java

FlightsFlightsHotelsHotels

Surabaya

Surabaya

Top East Java Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Lasanti Villas Seminyak Bali

Lasanti Villas Seminyak Bali

3.5 out of 5
Nakula
per person
Oct 7 - Oct 15
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Denpasar (DPS)
8.6/10 Excellent! (47 reviews)
Friendly staff, great room and an easy stay!

Reviewed on Apr. 21, 2025

Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
Batubelig
per person
Sep 10 - Sep 18
found 18 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Denpasar (DPS)
8.8/10 Excellent! (40 reviews)
Sienna Villas Seminyak

Sienna Villas Seminyak

5 out of 5
Dyanapura
per person
Sep 13 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Denpasar (DPS)
9.2/10 Wonderful! (91 reviews)
Amazing property in a great location with so much on your doorstep to do within walkable distance including great restaurants and beautiful beaches. The team at Sienna Villas are incredible and made our holiday amazing.

Reviewed on Apr. 19, 2025

Honai Resort

Honai Resort

4 out of 5
per person
Sep 13 - Sep 20
found 8 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Denpasar (DPS)
9.2/10 Wonderful! (17 reviews)
This was my second time at Honai. The staff are all so friendly and helpful. Nopey and Sherlly were a delight to interact with and the service in the restaurant was top notch. The grounds are a serene place to relax and enjoy nature and the yoga shala is a great place to practice. My room was amazing. A spacious oasis overlooking the pool. I could see the sun come up from my room each morning. I had a wonderful stay at Honai and will definitely come back again.

Reviewed on Mar. 8, 2025

Arkamara Dijiwa Ubud

Arkamara Dijiwa Ubud

4 out of 5
per person
Sep 13 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Denpasar (DPS)
9.8/10 Exceptional! (69 reviews)
Amazing resort with lush garden, delicious food and gorgeous staff. We got upgraded to a beautiful one bedroom pool room

Reviewed on Jul. 26, 2025

Where to stay in East Java

Find the best East Java areas and neighborhoods for the activities you enjoy most. Learn more about East Java
Default Image

Gubeng

You might enjoy the bars while you're in Gubeng, and if you want to see some more of the larger Surabaya area, you can catch a ride on the metro at Ngagel Station.

Find hotels in Gubeng

East Java Hotel Deals

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

4 out of 5
Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya
Fully refundableReserve now, pay when you stay
The price is CA $104 per night from Aug 2 to Aug 3
CA $104
CA $126 total
Aug 2 - Aug 3
includes taxes & fees
9.4/10 Exceptional! (173 reviews)
"It is right next to biggest Pakuwon Mall, connected to many luxus Condominium buildings behind the Mall, breakfast was very lavish, great choices, chef cook came out to greet guests, weekend breakfast has music orchestra and sing in local music, great experiences."

Reviewed on Jun. 30, 2025

Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

4 out of 5
Jl Embong Malang 25 - 31, Tunjungan Plaza, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is CA $92 per night from Aug 30 to Aug 31
CA $92
CA $111 total
Aug 30 - Aug 31
includes taxes & fees
9.2/10 Wonderful! (286 reviews)
"Amazing experience staying in Four Point Hotel, staffs were very friendly and breakfast was so delicious and a lot of variety to choose from. It is very recommended."

Reviewed on Jul. 26, 2025

Four Points by Sheraton Surabaya, Tunjungan Plaza
JW Marriott Surabaya

JW Marriott Surabaya

5 out of 5
Jalan Embong Malang 85-89, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is CA $120 per night from Jul 31 to Aug 1
CA $120
CA $146 total
Jul 31 - Aug 1
includes taxes & fees
9/10 Wonderful! (448 reviews)
Enjoy the stay at JW Marriott Surabaya
"I enjoyed my 3-day stay at JW Marriott Surabaya, staff was super nice. Kiki at Front Desk made my check in super easy and smooth, and Andyta, Putri, Oliv and Bima at lounge made me feel at home, they remembered all my favorite drink and foods. I appreciate their care and attention."

Reviewed on Mar. 23, 2025

JW Marriott Surabaya
See all 2,337 properties in East Java
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does an East Java vacation package cost?
Starting from just CA $1,412, a package is your gateway to low-priced travel. Custom build your East Java getaway by picking from our great range of hotels, flights and rental cars.
How do I get a cheap travel package to East Java?
Imagine all the wonderful things you could do in East Java with extra cash in your pocket. Watch your savings stack up when you bundle your flights, hotels and extras into an East Java vacation package. You have loads of choice with Expedia too. In fact, you can pick from over 550 airlines and 1,000,000 properties worldwide. Whether you're taking off with the entire family or traveling solo, organizing a trip to East Java is better with a package.
What are the top hotels in East Java?
Check out Anara Airport Hotel and Jakarta Airport Hotel. They're the first choice for many travelers to Surabaya. If Malang features in your travel itinerary, FM7 Resort Hotel Jakarta and Swiss-Belhotel Airport Jakarta - CHSE Certified are two top-notch options.
How far in advance should I book my East Java vacation?
It's hard to pick the best time for airfares, but we generally say the earlier, the better. Many international flights on Expedia become available to compare up to a year in advance. If you're booking at the last minute, don't despair. Bargain prices appear from time to time within a few weeks of departure dates.
What does an Expedia East Java travel package include?
It depends on what kind of trip you want to have. East Java travel deals can include hotels, flights and car rentals. You can mix and match to find the package that suits your style and budget. You can also add on experiences and activities after you've booked to score even bigger discounts.
What should I know before booking an East Java travel package?
When you book your hotels, flights and car rentals together, you'll be rewarded with awesome discounts. Whether you're organizing a beach escape in a villa or would rather stay in a convenient hotel in the city, Expedia can make it happen for less.
Can I choose my airline with an East Java Expedia vacation package?
You can, and with more than 550 airlines to select from worldwide, you've got lots of choice. Look through the available options and find out which airline suits your budget and needs.
If I'm not able to travel, can I cancel my East Java vacation package?
Yes you can, and we're here to help. You may be able to cancel or amend your East Java vacation package at no cost if you booked in the last 24 hours. But you may incur a fee from your hotel, airline or car rental company if your booking is older than that. If your circumstances suddenly change, browse our Customer Service Portal for more information.

Discover the most popular places to visit in East Java

Pakuwon Mall

5/5(1 review)

During your visit to Surabaya, you can search for that perfect souvenir at Pakuwon Mall. You can enjoy the coffeehouses while in the area.

Pakuwon Mall

GOR Ken Arok

Catch an event at GOR Ken Arok during your trip to Malang. Discover the area's countryside and temples.

GOR Ken Arok

What to do in East Java

Ijen Blue Fire Trekking

Ijen Blue Fire Trekking

CA $94
per adult
Ijen Blue Fire Trekking
Kawah Ijen Midnight Tour

Kawah Ijen Midnight Tour (1 Day)

CA $84
per adult
Kawah Ijen Midnight Tour (1 Day)
Kawah Ijen Blue Fire Tour - Share Package

From Banyuwangi: Kawah Ijen Midnight Tour With Guide

CA $75
per adult
From Banyuwangi: Kawah Ijen Midnight Tour With Guide
See all activities in East Java
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.